Types and Models for Higher-Order Action Calculi
نویسندگان
چکیده
Milner introduced action calculi as a framework for representing models of interactive behaviour. He also introduced the higher-order action calculi, which add higher-order features to the basic setting. We present type theories for action calculi and higher-order action cal-culi, and give the categorical models of the higher-order calculi. As applications , we give a semantic proof of the conservativity of higher-order action calculi over action calculi, and a precise connection with Moggi's computational lambda calculus and notions of computation.
منابع مشابه
Action Calculi III : Higher-order Calculi
This paper extends an arbitrary action calculus [11] to higher order, in a way which parallels the extension of the -calculus [13] to higher order by Sangiorgi [18]. Action calculi are a subclass of action structures [10], which in turn are an enriched class of monoidal categories. Each action calculus AC(K) is distinguished by its set K of controls and their reaction rules. The notion of actio...
متن کاملتأثیر نوع و مقدار مایعات مصرفی بر سنگهای کلیه: مطالعه مورد-شاهدی
Background & Objectives: Urinary calculi are a common problem worldwide. The pattern of fluid consumption in healthy people and patients with renal calculi is not totally clear. The aim of this study was to determine the association between the amount of fluids intake and urinary calculi. Methods: In this case-control study, cases were the patients with urinary calculi admitted to Emam-Hosse...
متن کاملFrom Action Calculi to Linear Logic
Milner introduced action calculi as a framework for investigating models of interactive behaviour. We present a type-theoretic account of action calculi using the propositions-as-types paradigm; the type theory has a sound and complete interpretation in Power’s categorical models. We go on to give a sound translation of our type theory in the (type theory of) intuitionistic linear logic, corres...
متن کاملLinear type theories, semantics and action calculi
In this thesis, we study linear type-theories and their semantics. We present a general framework for such type-theories, and prove certain decidability properties of its equality. We also present intuitionistic linear logic and Milner’s action calculi as instances of the framework, and use our results to show decidability of their respective equality judgements. Firstly, we motivate our develo...
متن کاملColin Mclarty Semantics for First and Higher Order Realizability
First order Kleene realizability is given a semantic interpretation, including arithmetic and other types. These types extend at a stroke to full higher order intuitionistic logic. They are also useful themselves, e.g., as models for lambda calculi, for which see Asperti and Longo 1991 and papers on PERs and polymorphism (IEEE 1990). This semantics is simpler and more explicit than in Hyland 19...
متن کامل